#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll t;
void solve(){
	ll n,k;
	cin>>n>>k;
	string s;
	cin>>s;
	if (k>=count(s.begin(),s.end(),'1') || k*2>n){
		cout<<"Alice"<<endl;
	}else{
		cout<<"Bob"<<endl;
	}
}
int main(){
	cin>>t;
	while(t--){
		solve();
	}	
	return 0;
}
